搜索资源列表
homeworks
- 单向链 双向链 堆栈 队列 实现算法实例-single linked list double linked list,stack queue
queue_bank
- bank single server q-bank single server queue
51MCU_FIFO
- 51单片机的FIFO(先入先出)循环队列实现(已在串口通信中实际应用)-51 single-chip FIFO (FIFO) circular queue (already in the practical application of the serial communication)
shujujiegou
- 1.实现顺序表的基本操作,包括顺序表的初始化、第i个元素前插入一个新的元素、删除第i个元素、查找某元素、顺序表的销毁。2.实现单链表、循环链表、双向链表的所有基本操作 3.定义顺序栈类型,实现栈的所有基本操作。定义链栈类型,实现栈的所有基本操作。应用栈实现数制的转换。4.定义顺序队列类型,实现栈的所有基本操作。定义链队列类型,实现栈的所有基本操作。将字符串转换为整形。5.定义二叉链表类型,建立二叉树。先序、中序、后序、层次遍历二叉树,并输出遍历结果。-1. Achieve the basic o
33
- 1、设单链表中存放着n个字符,设计算法,判断该字符串中是否有中心对称关系。例如:xyzzyx、xyzyx都算是中心对称的字符串。 2、设计算法判断一个算术表达式的圆括号是否配对。(提示:对表达式进行扫描,遇‘(’进栈,遇‘)’退掉栈顶的‘(’,表达式被扫描完毕,栈为空) 3、假设以带头结点的循环链表表示队列,并只设一个指针指向队尾,编写相应的置队空、入队和出队算法。 -Set single linked list storage n characters, design algori
ThreadExamplePixelColor
- 多线程块模型(MTA)在每个进程里只有一个块而不是多个块。这单个块控制着多个线程而不是单个线程。这里不需要消息队列,因为所有的线程都是相同的块的一个部分,并且可以共享。这样的程序比单线程模型和STA的执行速度都要快,因为降低了系统的负载,因而可以优化来减少系统idle的时间。这些应用程序一般比较复杂,因为程序员必须提供线程同步以保证线程不会并发的请求相同的资源,因而导致竞争情况的发生。这里有必要提供一个锁机制。但是这样也许会导致系统死锁的发生。-Multi-threaded block mode
creat-a-graph
- 创建图、前序输入一棵树,后序输出、后缀表达式求值、单链表(带头结点)从头部插入、创建队列-Create Figure preamble enter a tree, postorder output the suffix expression evaluation, a single linked list (to take the lead node) is inserted from the head to create a queue
writeQueue2013-1-5
- 这是一个写队列,初始化时申请大量的list,并采用定时或者单个list满则立即执行队列中的操作,采用内部多线程封装,外部只有部分接口直接使用-This is a write queue, to apply for a large number of list initialization and timing or a single list is full of immediate execution queue operation using internal multithreading
3
- 描述: 设计单链表类,并基于单链表类实现栈类和队列类: (1)设计学生信息类StudentRecord,要求包含公有数据成员:string stuName和int stuNo,设计用于输出学生信息的公有成员函数:void print,输出格式为:Name: stuName, Number: stuNo。 (2)设计学生链表的结点类StudentNode,要求包含公有数据成员:StudentRecord data和StudentNode *next。 (3)设计学生链
tree_forest
- 1.以二叉链表作存储结构,编写前序、中序、后序及层次顺序遍历二叉树的算法。 2、 以二叉链表作存储结构,编写计算二叉树深度、所有结点总数、叶子结点数、双孩子结点个数、单孩子结点个数的算法 用非递归(栈 或 队列)实现前序、中序、后序及层次顺序遍历二叉树的算法 -A binary list storage structure, written preamble, inorder, postorder and level order traversal of a binary tree
gra
- 1.以邻接表作存储结构,编写深度优先、广度优先的算法。 2、以邻接表作存储结构,编写最小生成树的算法。 3、以邻接表作存储结构,编写最短路径的算法。 1.以邻接表作存储结构,使用非递归方式编写深度优先、广度优先的算法。 -Adjacency list storage structure, writing depth first, breadth-first algorithm. 2 adjacency list storage structure, the preparati
ImporvedBellmanford
- C++队列优化的Bellmanford最短路算法,使用C++实现的Queue improved Bellman-Ford单源最短路算法,在国内还被叫做SPFA。这个程序输入一个图,找到图中的一个点,这个点到最远点的长度最短。图使用邻接表保存。-Optimized Bellmanford C++ queue shortest path algorithm , use C++ achieve Queue improved Bellman-Ford single-source shortest pat
4
- 针对目前图形处理器(GPU) 上的动态数据处理问题,在分析现有并行单源最短路径(SSSP) 算法的基础上,对 GPU上的Moore SSSP算法进行并行化设计与实现。搜索时,综合应用层次化任务分配、层次化工作队列、层次化 Kernel 调用等策略。在不同类型图数据上进行实验测试,实验结果表明,该算法能有效减少空线程开销、访存开销以及同步时间。-For dynamic data processing on the graphics processor (GPU), the analysis of
51-FIFO
- 51单片机的FIFO(先入先出)循环队列实现-51 single-chip FIFO (first-in, first-out) circular queue to achieve
suanfa
- C++队列优化的Bellmanford最短路算法(SPFA),使用C++实现的Queue improved Bellman-Ford单源最短路算法,在国内还被叫做SPFA。这个程序输入一个图,找到图中的一个点,这个点到最远点的长度最短。图使用邻接表保存。-Shortest path algorithm optimized Bellmanford C++ queue (SPFA), use the the achieve C++ Queue improved Bellman-Ford single
RadixSort
- 基数排序: 使用10个辅助队列,假设最大数的数字位数为 x, 则一共做 x次,从个位数开始往前,以第i位数字的大小为依据,将数据放进辅助队列,搞定之后回收。下次再以高一位开始的数字位为依据。 以Vector作辅助队列,基数排序的Java代码-Radix sort: 10 auxiliary queue, assuming the maximum number of digits for x, made a total of x times
MMC
- Simulate queueing In queueing theory, a discipline within the mathematical theory of probability, an M/M/1 queue represents the queue length in a system having a single server, where arrivals are determined by a Poisson process and job service time
SSSP
- 单源最短路径,分置限界优先队列解决,C++实现。-Single-source shortest path, split and bound priority queue solve, C++ implementation.
scheduleMonitor
- 监控调度任务单独执行与队列执行,此项目用到oracle数据库,需要在linux系统下执行,因为有的命令是调用linux系统的命令来执行的,比如杀死进程的命令。 可自定义单个定时任务,也可自定义多个任务队列顺序执行-Monitoring and dispatching tasks performed separately with the queue execution of this project uses oracle database, you need to run linux sy
ep7_9
- 用单链表类来表示一个双端队列,要求可在表的两端插入(链表头和尾, 即可用向前和也可用向后生成),但只能在表的一端删除(链表头)。给出基于 此结构队列的两个入队和一个出队算法的成员函数。-A single linked list class to represent a double-ended queue, requirements can be inserted into the ends of the table (list head and tail can also be use